public class code1 {
    public static void main(String[]args) {
        System.out.print(isPrime(2));
    }
    public static int gcd(int x,int y) {
        if(y==0)
            return x;
        return gcd(y,x%y);
    }
    //	public static int gcd(int a,int b) {
//		int c = 0;
//		while(b!=0) {
//			c = a%b;
//			a = b;
//			b = c;
//		}
//		return a;
//	}
    public static int lcm(int x,int y) {
        return x*y/gcd(x,y);
    }

    public static boolean isPrime(int x) {
        if(x==1) {
            return false;//1特殊，不是质数
        }
        for(int i=2;i<x;i++) {
            if(x%i==0)
                return false;
        }
        return true;
    }
}
